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3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) ^ Claim(s) 1.2.4-11 and 13-20 is/are pending in the application. 
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/)□ Claim(s) is/are objected to. 
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DETAILED ACTION 

1. Claims 1-2, 4-1 1 , 13-20 are presented for examination. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
2/20/2009 has been entered. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1, 10, 19 are rejected under 35 U.S.C. 102(b) as being anticipated by 

Herlihy et al., Patent No. 5,428,761 (hereafter Herlihy). 

5. Herlihy was cited in the previous office action. 
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6. As per claims 1,10, and 19, Herlihy teaches the invention as claimed including a 
method for executing a commit instruction to facilitate transactional execution on a 
processor, comprising: 

Executing a block of instructions transactionally, wherein executing the block of 
instructions transactionally involves placing load-marks on cache lines from which 
data is loaded (Column 6, lines 34-35; Column 7, lines 1-14), placing store-marks on 
cache lines to which data is stored (Column 5, lines 45-49; Column 7, lines 1-14), 
and placing transactional stores in a store buffer in the processor during the 
transaction (Column 6, lines 30-35; Fig 1, unit C), wherein the transactional stores 
are gated and not committed to memory from the store buffer during the transaction 
(Column 8, lines 4-8; Column 11, lines 27-30); 

Encountering the commit instruction during execution of a program, wherein the 
commit instruction marks the end of a block of instructions to be executed 
transactionally (Column 8, lines 16-28); 

Upon encountering the commit instruction, successfully completing transactional 
execution of the block of instructions preceding the commit instruction, wherein 
successfully completing the transactional execution involves atomically committing 
changes made during the transactional execution by (Column 7, lines 25-58; Column 
9, line 55): 

Treating store-marked cache lines as locked, thereby causing other processes to 
wait to access the store-marked cache lines (Column 6, lines 34-40; Column 8, lines 
4-8; Column 10, line 68-Column 11, line 5; Column 11, lines 52-54); 
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Committing store buffer entries generated during transactional execution to 
memory, wherein committing each store buffer entry involves removing the store- 
mark from, and thereby unlocking, a corresponding store-marked cache line 
(Column 6, lines 53-68); 

Clearing load-marks from cache lines (Column 8, lines 24-25); 

Committing register file changes made during transactional execution (Column 8, 

lines 1-8); 

wherein changes made during the transactional execution are not committed to 
the architectural state of the processor until the transactional execution successfully 
completes. (Column 8, lines 1-8). 



Claim Rejections - 35 USC § 103 

7. The following Is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



8. Claims 2, 4-7, 9, 1 1 , 1 3-1 6, 1 8, 20 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Herlihy et al.. Patent No. 5,428,761 (hereafter Herlihy) in view of 
Rajwar et al. Patent No. 7,120,762, 10/10/2006, (hereafter Rajwar). 
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9. Rajwar was cited in the previous office action. 

1 0. As per claims 2,11, 20, Herlihy does not specifically teach wherein successfully 
completing the transactional execution involves atomically committing changes made 
during the transactional execution; and resuming normal non-transactlonal execution.. 

However, Rajwar teaches wherein successfully completing the transactional 
execution involves atomically committing changes made during the transactional 
execution; and resuming normal non-transactional execution for the purpose of 
continuing execution. (Column 3, lines 15-17; Column 5, lines 57-60; Column 9, lines 
45-50) 

It would have been obvious to one having ordinary skill in the art a the time of the 
applicant's invention to modify the teachings of Herlihy with wherein successfully 

completing the transactional execution involves atomically committing changes made 
during the transactional execution; and resuming normal non-transactlonal execution, 
as taught by Rajwar, because it allows for the program to continue executing. 

11. As per claims 4, 1 3, Rajwar teaches 

wherein If an Interfering data access from another process is encountered during 
the transactional execution and prior to encountering the commit instruction, the 
method further comprises: discarding changes made during the transactional 
execution; and attempting to re-execute the block of instructions. (Column 8, 
lines 50-65) 
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12. As per claims 5, 1 4, Rajwar teaclies 

wherein for a variation of tine commit instruction, successfully completing the 
transactional execution involves: atomically committing changes made during the 

transactional execution; and commencing transactional execution of the block of 
Instructions following the commit instruction. (Abstract and Column 9, lines 45- 
50, Column 3, line 15-17) 

1 3. As per claims 6,15, Rajwar teaches 

wherein potentially interfering data accesses from other processes are allowed to 
proceed during the transactional execution of the block of instructions. (Column 
2, lines 47-50) 

14. As per claims 7, 1 6, Rajwar teaches wherein the block of instructions to be 
executed transactionally comprises a critical section (Column 2, lines 47-50) 

15. As per claims 9, 18, Rajwar teaches wherein the commit instruction is defined in 
a platform-independent programming language (Column 10, lines 8-15) 

16. Claims 8 and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Herlihy et al.. Patent No. 5,428,761 (hereafter Herlihy) in view of Rajwar et al. Patent 
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No. 7,120,762, 10/10/2006, (hereafter Rajwar) further in view of Hecht et al. Pub. No. 
US 2003/0064808 (hereafter Hecht). 

1 7. Hecht was cited in the last office action. 

18. As per claims 8, 1 7, Rajwar teaches that the invention as he disclosed may be 
used on different computer architecture, meaning that they can be platform independent 
(Column 10, lines 8-15) 

Rajwar does not teach the commit instruction being platform dependent. 
However, Hecht teaches a 

converter program that converts platform independent programs into platform 
dependent programs for the purpose of running the program on a specific type of 
machine (Paragraph 14) 

It would have been obvious to one having ordinary skill in the art at the time of 
the invention to have modified the invention of Rajwar with 

Converting the platform independent instruction to platform dependent 

instruction, 

as taught by Hecht, because it allows the program to run on a specific type of machine. 

Response to Arguments 

1 9. Applicant's arguments filed on 2/20/2009 have been fully considered but are not 
persuasive. 
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20. In the remark, the applicant argued that: 

i) Herlihy does not disclose placing transactional store in a store buffer in the 
processor during the transaction, wherein the transactional stores are gated and 
not committed to memory during the transaction. 

21 . The Examiner respectfully disagree with the applicant. As to point: 

i) Herlihy teaches an internal register set in Fig 1 , unit C. Clearly, this is part 
of the CPU. Therefore, the internal register set corresponds to applicant's store 
buffer. Furthermore, Herlihy teaches that during the transaction, shared data is 
read from the memory and stored in the internal register (Column 6, lines 32-34). 
The system uses this internal register to manipulate data, and since this is a 
private memory that solely belongs to the CPU alone, the results are not 
revealed to other processors until the CPU is ready to commit (Column 5, lines 
11-15; Column 6, lines 32-33, lines 53-56; Column 8, lines 1-3, lines 9-18). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MENGYAO ZHE whose telephone number is (571 )272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



A/AN H NGUYEN/ 

Primary Examiner, Art Unit 2194 



